#include<stdio.h>
int main()
{
    char str[100];
    int sign1=1,sign2=0;
    scanf("%s",&str);
    int i=0;
    while(str[i]!='\0')
    {
        if(str[i]=='(')
        {
            for(int j=i;str[j]!='\0';j++)
            {
                if(str[j]==')') 
                {
                 sign2=1;
                 str[j]='a';
                 break;
                }
            }
            str[i]='a';
            if(sign2==0) 
            {
                sign1=0;
                
            }
        }
        if(sign1==0) break;
        i++;
        sign2=0;
    }
    for(int k=0;str[k]!='\0';k++)
    {
        if(str[k]==')')
        {
            sign1=0;
            break;
        }
    }
    if(sign1==0) printf("parentheses do not match!\n");
    else printf("parentheses match!\n");
    return 0;
}